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Abstract 



The starting point of this paper is the introduction of a new measure of inclusion of fuzzy set 
\mS • A in fuzzy set B. Previously used inclusion measures take values in the interval [0,1]; the inclusion 

measure proposed here takes values in a Boolean lattice. In other words, inclusion is viewed as an L- 
fuzzy valued relation between fuzzy sets. This relation is reflexive, antisymmetric and transitive, i.e. 
it is a fuzzy order relation; in addition it possesess a number of properties which various authors have 
postulated as axiomatically appropriate for an inclusion measure. We also define an L-fuzzy valued 
measure of similarity between fuzzy sets and and an L-fuzzy valued distance function between fuzzy 
sets; these possess properties analogous to the ones of real-valued similarity and distance functions. 
Keywords: Fuzzy Relations, inclusion measure, subsethood, L-fuzzy sets, similarity, distance, 
transitivity. 



1 Introduction 



A measure of inclusion (also called a subsethood measure) is a relation between fuzzy sets A and B, 
which indicates the degree to which A is contained in (is a subset of) B. Many measures of inclusion 
^ have been proposed in the literature; these usually take values either in {0,1} or in [0,1]. The first 
case corresponds to a crisp relation: A is either contained or not contained in B, while the second case 
corrresponds to a fuzzy relation: A is contained in B to a certain degree. A related concept is that of 
a measure of similarity between fuzzy sets; a measure of similarity is a relation which can be seen as 
a fuzzification of a crisp equivalence relation. 

In this paper we introduce an inclusion measure, denoted by I (A, B), i.e. I(A,B) denotes the 
degree to which fuzzy set A is included in fuzzy set B. We also introduce a related similarity measure 
denoted by S(A, B) and a distance between fuzzy sets D(A, B). The main difference between our work 
and that of other authors is the following: traditionally, inclusion measures, similarities and distances 
take values in [0,1] or some other totally ordered subset of the real interval [0,oo); in this paper, on the 
other hand, the range of J(., .), S(., .) and D(., .) is a Boolean lattice B. Since B is a partially (but not 
totally) ordered set, it follows that the proposed inclusion, similarity and distance are L-fuzzy valued 
relations between fuzzy sets. For the sake of brevity we will occasionally refer to quantities which take 
values in a totally ordered set as "scalar" and to quantities which take take values in a partially ordered 
set as "vector". The rationale for this terminology will become obvious in the sequel. 
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The proposed inclusion measure I (A, B) is reflexive, symmetric and transitive - hence is a L-fuzzy 
order relation. In addition, I(A, B) possesess a number of attractive properties which various authors 
have postulated as axiomatically appropriate for an inclusion measure. Similar remarks hold for the 
proposed similarity S(A,B) and distance D(A,B). 

Let us now briefly review related previous work. Zadeh, in the seminal paper [33], gives the first 
definition of fuzzy set inclusion; in Zadeh's formulation, inclusion is a crisp relation (i.e. a fuzzy set 
A is either included or not included in a fuzzy set B). Also, there is a popular concept of fuzzy 
set inclusion which is essentially a fuzzy analog of conditional probability (in this paper it appears 
as inclusion measure no.l in Section 3.2). This appears in many works (see for instance [4]). An 
interesting variation of this measure (in this paper it appears as inclusion measure no. 2 in Section 3.2) 
appears in [9, 30, 13, 14, 24]. 

Several authors take an axiomatic approach to the study of inclusion measure, i.e. they provide a list 
of properties ("axioms") which a "reasonable" inclusion measure must satisfy and then they examine 
whether a particular inclusion measure or a family of inclusion measures possesses these properties. 
A prime example of this approach is Sinha and Dougherty's [26]. They list nine properties that a 
"reasonable" inclusion measure should have and then proceed to introduce inclusion measures which 
have these properties. 

A somewhat different point of view is taken by Bandler and Kohout in [2] . These authors obtain 
several inclusion measures ivom. fuzzy implication operators. A related approach is that of [30, 31] where 
the transitivity of inclusion measure is also studied. The issue of transitivity is also studied in [17], 
where a A-transitive inclusion measure is introduced. 

Axiomatization and connection to implication operators are combined in a number of papers. Young 
combines the above approaches in [32] and also connects inclusion measure to fuzzy entropy. Young 
gives various examples of inclusion measures listed in the literature and examines which of the prop- 
erties she proposes are satisfied by these inclusion measures. She also gives the connection to Bandler 
and Kohout's work on fuzzy implication operators. Finally, Young presents an application of inclusion 
measure to tuning fuzzy logic rules. In [6], Burillo et al. introduce a particular family of fuzzy impli- 
cation operators (a form of generalized Lukasiewicz operators) and show that the inclusion measures 
obtained from this family (in Bandler and Kohout's manner), satisfy Sinha and Dougherty's axioms 
for inclusion measures. In [9] J. Fan et al. discuss the connections between inclusion measure, fuzzy 
entropy and fuzzy implication. They comment on Young's axioms and propose their own list of axioms. 
They also give some conditions to check if a function is an inclusion measure. Finally, they present an 
application of inclusion measure to clustering validity. 

All the inclusion measures discussed up to this point take values in a totally ordered set. In [7], 
Bustince introduces an inclusion measure which takes values in the partially ordered set of interval 
valued fuzzy sets. Bustince also relates inclusion to implication operators. 

A somewhat different view on inclusion measures is taken in [5]. The authors classify measures 
(of similarity, satisfiability, inclusion, dissimilarity etc.) using a very general scheme to generate such 
measures from elementary functions; the corresponding properties are also quite general. The authors 
also consider the aggreggation of several local measures of similarity into a global one. 

In some of the above mentioned works, the connection between inclusion and similarity measures 
is discussed. Fuzzy similarity has received much more attention than fuzzy inclusion and the corre- 
sponding literature is very extensive; here we discuss a small number of papers, which have a point of 
view similar to ours. 

Pappis and his collaborators have issued a series of papers [21, 22, 23] which take an axiomatic 
view to similarity measures. In [10] J. Fan gives axioms for entropy, distance and similarity. Liu in 
[18] proposes an alternative set of axioms. X. Wang et al. criticize Pappis' work in [29], present a 
modified definition of similarity and explore its connection to Bandler and Kohout's work. W. Wang 
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in [28] adopts Liu's similarity axioms and introduces two new similarity measures. Ovchinnikov in [20] 
discusses L-fuzzy relations, i.e. relations taking values in lattices and mentions similarity relations in 
this context. 

Returning to the topic of inclusion measures, we should mention [13, 14, 24] which take a somewhat 
different view towards inclusion. Namely, the authors introduce a fuzzy measure of the inclusion of a 
crisp set A in a crisp set B and develop an extensive methodology which uses their inclusion measure 
for clustering and classification applications. 

As we have already pointed out, practically all of the work on fuzzy inclusion and similarity uses 
measures taking values in the totally ordered interval [0,1]. A notable exception is [7] (which uses 
interval valued similarity measures). A more general discussion of L-fuzzy valued relations can be 
found in, for example, [11] and [25]. 

2 Preliminaries 

2.1 Fuzzy and Crisp Sets 

All subsequent discussion makes use of two fundamental sets. First, we have a universe of discourse 
denoted by U; this can be quite general, i.e. no special structure or properties are assumed (in 
particular, U can be finite, countable or uncountable and we assume no order on the elements of U). 
Second, we have a totally ordered set denoted by L; in this paper we take L = [0, 1] (but most of our 
results remain valid in case L is a finite set {a\,a2, ...,02at+i} with = a\ < a,2 < ... <<ijv+i = \ <••• 
<a-2N < a>2N+i = !)■ Elements of both U and L will be denoted by lowercase letters. For elements 
x,y e L we will use x < y to denote that x is less than or equal to y; the symbols <, >, > also have 
their usual significance. The minimum of x and y will be denoted by x Ay and the maximum of x and y 
will be denoted by xVy. We also introduce negation of the elements of L (denoted by ') which is defined 
by: a' = 1 — a; here "— " indicates the usual subtraction of real numbers. Hence (L, <, A, V,' ) is a de 
Morgan lattice, i.e. a bounded lattice, distributive with respect to the A,V operations, order-inverting 
with respect to the ' operation and satisfying de Morgan's laws [19]. In addition, (L, <) is a complete 
lattice and totally ordered. 

We will be concerned with fuzzy (sub)sets of U ; fuzzy sets are identified with their membership 
functions, which take values in L. In other words, a fuzzy set is a function A : U — > L. Fuzzy sets will 
be denoted by uppercase letters: A, B, C, ... , with two exceptions: the empty fuzzy set will be denoted 
by (this is equivalent to 0) and the universal fuzzy set will be denoted by 1 (this is equivalent to U). 
In case U is a denumerable set, then we can represent a fuzzy set A in vector notation A = [A±, A2, ...]. 
Hence the degree to which element u belongs in set A is denoted by A u . The family of all fuzzy sets 
(the fuzzy powerset of U) will be denoted by F(£7) or simply by F. 

Example 2.1 Take U = {1,2,3,4}. Then we have 1 = [1,1,1,1] (i.e. l x = 1,1 2 = 1,1 3 = 1,1^ = 1) 
and0= [0, 0, 0, 0]. Other examples of fuzzy sets are A = [0.2, 0.3, 0.0, 0.9] (i.e. A 1 = 0.2, A 2 = 0.3, A 3 = 
0.0, A 4 = 0.9), B = [0.3,0.4,0.2,0.8], C = [0.3, 0.5, 0.8, 1.0] . 

Crisp (sub)sets of U are (obviously) special cases of fuzzy sets and are also identified with their 
membership (or characteristic) functions, which take values in {0, 1}. In other words, a fuzzy set is 
a function : U — > {0, 1}. To underscore the fact that a set is crisp we will usually denote it by an 
uppercase Greek letter such as: 0, <3>, S, ... . The family of all crisp sets (the crisp powerset of U) will 
be denoted by B(f7) or simply by B. Clearly B C F. 

Example 2.2 Take U = {1, 2, 3, 4}. Examples of crisp sets are = [0, 1, 1, 1] and $ = [1, 1,0, 1]. 
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2.2 The (F, <) Lattice 

We have already remarked that (L, <, A, V,' ) is a totally ordered de Morgan lattice. We now define an 
order on elements of F. This is obtained from the "elementwise" order and is denoted (without danger 
of confusion) by the same symbol <. I.e., for all i,BeFwe define 

A < B (for all u G U we have A u < B u ). 

It is easy to see that < is an order on F. More rigorously, 

F =L x L x ... x L . 

v ' 

I U | times 

and (F, <) is the direct product lattice [1] 

(F,<) =(£,<) x(L,<)x... x(L,<). 
v „ ' 

\U\ times 

(F, <) is a partially ordered set, i.e. there exist elements X, Y G F such that neither X < Y nor 
Y < X; this is denoted by X\\Y (X and Y are incomparable). Furthermore, as a product of complete 
lattices, (F,<) is complete [8]. 

The sup and inf operations on elements of F (with respect to <) can be obtained from the elemen- 
twise min and max operations. I.e. for all A,B G F the inf(A,B) exist; it is denoted (without danger 
of confusion) by A A B and defined for all u G U by 

{A A B) u = A u A B u . 

(Notice the notation above: A A B is a function; the value of the function at u is denoted by (A A B) u .) 
Similarly, for all A, B G F the sup(A, B) exists; it is denoted (without danger of confusion) by A V B 
and defined for all u G U by 

(A V B) u = A u y B u . 

Finally, complementation is defined on F in terms of elementwise complementation: for all A G F and 
u G U we have (A') u = (A u )'. 

Example 2.3 We continue using the sets of the previous examples. It can be seen that for u = 1, 2, 3, 4 
we have A u < C u ; hence A < C ', Av C = C ' , A AC = A. A and B are incomparable: A\\B. We 
have AW B = [0.3,0.4,0.2,0.9] and A KB = [0.2,0.3,0.0,0.8]; we write (for instance) (Af\B)i =0.2. 
Similarly BV$ =[1,1, 0.2, 1] . Finally, A' = [0.8, 0.7, 1.0, 0.1] . 

It is easy to prove that (F, <, A, V,' ) is a de Morgan lattice. It is also easy to prove that (B, <, A, V,' ) 
is a Boolean lattice (or Boolean algebra), a complete lattice and a sublattice of (F, <, A, V,' ). 

2.3 Fuzzy Relations 

In the sequel we will often use fuzzy relations on subsets of U (e.g. inclusion, similarity, distance). In 
this paper, the fuzzy relations of interest are functions of the form R : F x F — > B. Adapting well 
known definitions [15] to this context we have the following. 

Definition 2.4 A fuzzy relation R is called reflexive iffVA G F we have R(A,A) = 1. 
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Definition 2.5 A fuzzy relation R is called symmetric iff\/A,B £ F we have R(A,B) = R{B,A). 



Definition 2.6 A fuzzy relation R is called antisymmetric iff\/A,B £ F we have 



R(A, B) = R(B, A) > ^ A = B. 



Definition 2.7 A fuzzy relation R is called A-transitive iffVA,B £ F we have 



R(A,B) > sup [R(A, C) A R(C, B)]. 



ceF 



Definition 2.8 A fuzzy relation R is called V-transitive iff\/A,B £ F we have 



R(A, B) < inf [R(A, C) V R{C, B)\. 



Remark. In the above definitions the indicated sup and inf exist always because (B,<, A, V/) is a 
complete lattice. 

Definition 2.9 A fuzzy relation R is called a fuzzy similarity relation (or fuzzy equivalence relation,) 
if it is reflexive, symmetric and A-transitive. 

Definition 2.10 A fuzzy relation R is called a fuzzy order relation if it is reflexive, antisymmetric 
and A-transitive. 

Note that R(A,B) is a function with domain F x F and range B.To denote the value of R(A,B) 
at point u £ U, we use the notation R U (A, B). 1 

3 The L-Fuzzy Inclusion Measure 
3.1 Definitions and Properties 

Definition 3.1 For all A,B £ F, the measure of inclusion of A in B is a fuzzy relation, denoted by 
I(A,B). The value of I(A,B) is defined for each u £ U by 



Example 3.2 Continuing with the sets of the previous examples, we have: I (A, C) = [1, 1, 1, 1], I (A, B) 



= [1,1,1,0], h{A,B) = I, h(A,B) = 0. Also, I(A,$) = [1,1,1,1], I(@,A) = [1,0,0,0], andI{B,A) 
= [0,0,0,1]. Note that I (A, B) < I (A, C), but I (Q,A)\\I(B, A). 



The motivation behind the above definition is as follows. Inclusion of set A into set B is defined 
in terms of the elementwise values of A and B. For example, if for every u £ U it is true that u 
is contained in B more than it is contained in A, then we conclude that A is included in B in the 
maximum degree, namely 1. The difference of Definition 3.1 from alternative definitions of inclusion 
measure is the following: traditionally the "elementwise" inclusion of two sets is aggregated into a 
single real number, i.e. the range of a traditional inclusion measure is usually totally ordered; whereas, 
in this work the elementwise inclusions are collected into I (A, B), a quantity which takes values in the 

x It is slightly unusual to place the argument of a function as a subscript, but this notation will prove advantageous in 
the sequel. 




u 
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partially ordered set B (i.e. a L- fuzzy quantity). Since the values of /(., .) are partially but not totally 
ordered, there may exist sets X, Y, Z, W such that: X is included in Z more than it is included in Y 
(i.e. I(X,Y) < I(X,Z)) but the inclusion of X in Y cannot be compared to the inclusion of X in W 
(i.e. I(X,Y)\\I(X,W), viz. the last part of Example 3.2 above). 

As mentioned in the introduction, we will occasionally refer to quantities which take values in 
a totally ordered set as "scalar" and to quantities which take take values in a partially ordered set 
as "vector". The rationale is rather obvious: in case U has finite cardinality (\U\ = N < oo), then 

I (A, B) is indeed a Boolean vector of size N . In case U has infinite (countable or uncountable) 
cardinality, I(A, B) is a function, which can still be considered as a vector in an infinite-dimensional 
vector space. The term "vector" is not intended to invoke connotations of vectorial operations, e.g. 
addition of inclusion measures; on the other hand, the partial order < and the V and A operations 
defined in Section 2.2 are the ones "naturally" introduced for vectors. The term "scalar" is used in 
contradistinction to "vector". 

The following proposition describes what we consider the most attractive property of /(., .). 

Proposition 3.3 /(.,.) is a fuzzy order on F, i.e. it is a reflexive, antisymmetric and A-transitive 

fuzzy relation 

Proof. Take any A, B, C G F. We then have the following. 

1. Reflexivity. We have: (Vu G U : A u < A u ) (Vu G U : I U (A, A) = 1) I(A, A) =1. 

2. Antisymmetry. I (A, B) = I(B, A) => (Vu G U : I U (A, B) = I U (B, A)). Take any u G U and consider 

two cases, (a) If I U (A,B) = I U (B,A) = 1, then A u < B u and B u < A u , hence A u = B u . (b) If 
I U (A, B) = I U (B, A) = 0, then A u > B u and B u > A u which leads to a contradiction. Hence we 
have that: (Vii G U : I U {A, B) = I U (B, A)) I(A, B) = I(B, A) = 1 A = B. 

3. A- transitivity. We take any u G U and consider two cases, (a) If I U (A,C) A I U (C,B) = 0, then 

clearly I U (A,B) > I U (A,C) A I U (C,B). (b) If I U (A,C) A I U {C,B) = 1, then A u < C u and 
C u < B u , which implies A u < B u and so I U (A,B) = 1 = I U (A, C) A I U (C,B). Hence we 
have that: (Vii G U : I U {A,B) > I U {A,C) M U {C,B)) I(A,B) > I(A,C) M(C,B) => 
I (A, B) > sup CeF I(A, C) A I(C, B)U 

We now proceed to show that /(., .) has a number of additional properties, which several authors 
have axiomatically postulated as appropriate and/or desirable for measures of inclusion. 

Proposition 3.4 For all A, B, C, D G F we have: 

II I (A, B) = 1^ A<B- I(A, B) =0 <=> A > B. 

12 I (A, A') = 0<* (Vu G U we have A u > 1/2). 

13 I(A,B) =I(B',A>). 

14 I (A, B) V I(B,A) = 1. 

15 B <C => I(A,B) <I(A,C). 

16 B < C => I(C, A) < I(B, A). 

17 I(A, B) A I(C, D) < I(AAC,B AD) A 7(4 VC,BVD) < 
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I (A A C, B A D) V I (A V C, B V B) < J(A, B) V /(C, B). 

18 7(4 VB,C) = /(A, C) A 7(5, C). 

19 7(4 A B,C) = I(A, C) V 7(5, C). 

110 7(A, 5VC) = J(A, B) V J(A, C). 

111 7(A, B A C) = J(A, B) A J(A, C). 

112 7(A, B) < 7(4 A C, B A C) A 7(A V C, B V C). 

Proof. Take any A,B,C,D G F. In proving properties 11—111, we will frequently make use of the 
fact that: for any u G B the range of A u , B u etc. is [0,1], which is a totally ordered set. This implies, 
for instance, that either A u < B u or A u > B u (which is generally not true in a partially ordered set); 
this and similar facts will be of key importance in several of the arguments presented in the sequel. 

11 Assume I (A, B) = 1. Then we have: (Vu G U : I U (A,B) = 1) (Vu € U : A u < B u ) ^ A < B. 

In a similar manner we can prove I (A, B) =0 44> A > B. 

12 Assume I (A, A') =0. Then for all u G B we have 7 U (A, A') = 4» A u > 4» A u > 1 - <^ 

A u > 1/2. 

13 We take any u G B and consider two cases, (a) For all u G U such that 7 m (j4, B) = 1 we have 

A u < B u =>- B' u < A' u => I U (B',A') = 1. (b) For all u G B such that I U (A,B) = we have 
A u > B u => B' u > A' u I U (B',A') = 0. So, we have (Vu G U : I U (A,B) = I U {B',A')) => 
I(A,B) = I(B',A'). 

14 We take any u G B. Then either A u < B u or A u > B u ; so either 7 U (A, B) = 1 or I U (B,A) = 1. 

Hence we have: (Vu G B : 7 U (A,B)V I U (B,A) = 1) 7(A,B)V 7(B,A) =1. 

15 Assume B < C. Then for all u G B we have B u < C u . Now we take any u G B and consider 

two cases, (a) If A u > B u , then 7 U (A, B) = < 7 U (A, C). (b) If ,4 U < B u , then ^4„ < C u => 
J„(A, B) = 1 = I U (A, C). Hence we have: (Vu G B : J U (A, B) < 7 U (A, C)) J(A, B) < 7(A, C). 

16 Assume B < C. For all u G B we have B u < C u . Now we take any u G U and consider two cases, (a) 

C u > A u , then I U (C, A) = < 7 U (B, A); (b) C u < A u , then B u < A u I U (C, A) = 1 = 7 U (B, A). 
Hence we have: (Vu G B : I U (C,A) < I U (B,A)) I(C,A) < I(B,A). 

17 Take any u G B. If I U {A, B) = or I U (C, D) = then 7 U (A, B) A I U (C, D) = < 7 M (A A C, B A 

B) A 7„(,4 V (7, B V B). If, on the other hand, 7 M (A, B) = 7 U (C, B) = 1 , then 

< B u 1 f v4 u A C u < B u A B M I f 7 M (A A C,B A B) = 1 
C u < D u / \ A u V C u < B u V B M J \ 7 U (A V C, B V B) = 1. 

Hence we have: (Vu G B : I U (A, B) A I U (C, D) < I U (A A C, B A B) A J U (A V C, B V D)) 

7(A, B) A 7(C, B) < 7(^4 A C, B A B) A 7(A V C, B V B). (1) 

Clearly we also have 

7(A A C, B A B) A I {A V C, B V B) < 7(A A C, B A B) V /(A V C, B V B). (2) 
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Finally, take any u G U. If I U (A,B)V I U (C,D) =1, then obviously I U (A AC,BAD)V 7„(^4 V 
C,BVD) < I U (A, B)V I U (C, D). If, on the other hand, I U (A, B)V 7 U (C, 7>) =0, then 7 U (A, 5) = 
I U (C, D) = , and so 

> B u 1 J A C u > B u A B u 1 f / tt (A A C, B A 7>) = 
C u > D u \ A U VC U > B u y D u \ I U {A V C, B V B) = 0. 

Hence we have: (Vu G U : 7 U (A AC,BAD)V J u (A VC,5VD)< J u (A, B) V 7 U (C, £>)) => 

7(4 A C, B A B) V I (A VC,BvD) < /(A, B) V 7(C, B). (3) 

Now 17 is immediately obtained from (1-3). 
18 In (1) substitute B with C, C with B and D with C, to obtain 

I(A, C) A /(B, C) < I (A A B, C) A 7(4 V B, C) < 7(4 V B, C). (4) 

On the other hand, from 16 we have 



A< Ay B ^ I(Ay B,C) < I(A, C) 
B < AV B => I(AV B,C) < 7(B, C) 



7(4 VB,C) < J(A,C) M(B,C). (5) 



Now (4,5) yield the desired result. 
19 In (3) substitute B with C, C with B and B with C, to obtain 

7(4 A B, C) < 7(A A B, C) V 7(A V B, C) < I(A, C) V 7(B, C). (6) 
On the other hand, from 15 we have 



A A B < A I(A, C) < I (A A B, C) 
A A B < B 7(B, C) < I (A A B, C) 



7(AC) V7(B,C) < 7(4 AB,C). (7) 



Now (6,7) yield the desired result. 
110 In (3) substitute C with A and B with C, to obtain 

I(A, B V C) < I(A, B A C) V 7(A, B V C) < 7(A, B) V I(A, C). (8) 
On the other hand, from 15 we have 



5<BVC=> /(A, B) < I(A, B\/ C) 
C<BVC=> 7(A, C) < 7(A, By C) 



I(A,B)y I(A,C) <I(A,By C). (9) 



Now (8,9) yield the desired result. 
Ill In (1) substitute C with A and D with C, to obtain 

I(A, B) A I(A, C) < I(A, B A C) A 7(A, B V C) < 7(A, B A C). (10) 
On the other hand, from 16 we have 



BAC<5=)> 7(A B A C) < 7(A, B) 
6AC<C=> 7(A, B A C) < 7(A, C) 

Now (10, 11) yield the desired result. 



I(A,B AC) <I(A,B) AI(A,C). (11) 



112 In (1) substitute D with C to get 

I(A, B) A I(C, C) < I(AAC,B AC) A I(A VC,BV C). (12) 

But I(C, C) =1 and so /(A, 5) A I(C, C) = I(A, B). Now (12) yields 112 immediately. ■ 

Remark. Properties 15, 16 express the monotonicity of /(., .) in the second and first argument, 
respectively. Properties 18—111 are related to the combination of this monotonicity and A-transitivity; 
it is worth remarking that for inclusion measures which do not enjoy A-transitivity, the corresponding 
properties are weaker, with < or > in place of = (compare with the properties listed in Section 3.2). 

Proposition 3.5 For all A, B,C, D € F and all G B we have: 

I(A, B) > I(A A C, B A C) A I(A V C, B V C) > 0. 

Proof. This follows immediately from 112. ■ 

3.2 Comparison to Previously Proposed Inclusion Measures 

In this section we briefly compare our inclusion measure to the ones introduced by other authors. We 
will list some of the axioms/properties proposed by several authors as appropriate for a reasonable in- 
clusion measure and will compare these to the properties of /(., .) introduced in this paper. We consider 
three axiomatizations of inclusion measure properties: Sinha and Dougherty's ([26], also reproduced in 
[6]), Fan's [9] and Young's [32]. We present these axioms in Table 1. However, before proceeding some 
remarks are in order. 

First of all, let us note that we have adapted the notation of the authors mentioned above so as to 
parallel our notation. In particular, we have used the symbol .) to denote a scalar inclusion measure 
(in contradistinction to our vector /(., .)); also, since the axioms/ properties appearing in Table 1 refer 
to inclusion measures with a totally ordered range, the maximum element is 1 rather than 1 and the 
minimum element is rather than 0. 

Second, we must remark that some of the authors previously mentioned present several alternative 
lists of axioms/ properties; hence Table 1 is meant to give a representative (but not exclusive) view of 
what are considered "reasonable" properties for an inclusion measure. 

Finally, let us note that the term "axiom" (even though used by some authors) is not entirely 
appropriate, because some of the properties listed in Table 1 are not independent of each other. For 
instance, i4a implies i8 and i5a implies i7. Also, it can be seen that i4a is a stronger form of i4b 
and i5a is a stronger form of i5b. Similarly, we have altered the order of presentation of the axioms/ 
properties so as to agree with the one we have used. 

The first column in Table 1 lists an id. number and the the final column lists the corresponding 
property of our inclusion measure, as appearing in Proposition 3.4. The third column list the actual 
axiom / property and the remaining columns indicate the papers which use the particular property. 
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No. 


Property 


[6, 26] 


[9] 


[32] 


Corresponding 
in this paper 


il 


A < B<*i(A,B) = 1 


X 


X 


X 


11 


i2a 
i2b 


i(A, A') = O A is crisp set 

(V« € ?7 : i < A u ) {i{A, A') = 0^A = U) 




X 


X 


12 
12 


i3 




X 


X 




13 


i4a 
i4b 


B <C i(A, B) < i(A, C) 

B < C < A =>- i(A, B) < i(A, C) 


X 


X 


X 


15 
15 


i5a 
i5b 


B <C i(C, A) < i(B, A) 

A < B < C => i(C, A) < i(B, A) 


X 


X 


X 


16 
16 


i6 


i{A V B, C) = i(A,C) A i(B,G) 


X 






TO 

18 


i7 


i(A A B, C) > i(A,C)V i(B,C) 


X 






19 


i8 


i(A,BVC) >i(A,B)Vi(A,C) 


X 






110 


i9 


i(A, B AC) = i(A,B) Ai(A,C) 


X 






111 


ilO 


i(A, B) = <^ 3u e U : A u = 1, B u = 


X 
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Table 1: Inclusion Measure Axioms 



It can be seen from the above table that for every property appearing in Table 1, our /(., .) enjoys an 
analogous (and sometimes stronger) property. While Table 1 is not an exhaustive list of all properties 
proposed as reasonable for an inclusion measure, it offers a pretty complete coverage of such properties; 
the ones omitted are not, in our judgement, crucial 2 . In this connection, Sinha and Dougherty's remarks 
(pp. 19-20 of [26]) regarding the choice of appropriate "axioms" are particularly relevant. 

In conclusion, our /(.,.) appears to be a rather reasonable inclusion measure in the sense that it 
has a larg enumber of reasonable properties. 

In addition /(., .) enjoys A-transitivity. This is usually not the case with the scalar inclusion 
measures appearing in the literature. This can be seen by considering the following list of specific 
examples of such inclusion measures. In the following list we use the popular notation \A\ = J2 u eU 



1. 


i(A,B) = 


\AAB\/\A\. 


2. 


i(A,B) = 


\B\/\AVB\. 


3. 


i(A,B) = 


\A' AB'\/\B'\. 


4. 


i(A,B) = 


\A'\/\A' VB'\. 


5. 


i(A,B) = 


\A' V B\/\A' V A\J By B'\. 


6. 


i(A,B) = 


\A' A A AB A B'\/\A A B'\. 


7. 


i(A,B) = 


{\A'\ V \B\)/\A' VAVB VB' 


8. 


i(A,B) = 


\A' A A A B A B'\/(\A\ A \B'\] 


9. 


i(A,B) = 




\U\ 


10. 


i(A,B) = 


£ Me(7 (i-A M )vB M 
\u\ 



2 For instance, we have omitted Sinha and Dougherty's property about invariance of inclusion measure with respect to 
the shift operation; but a similar property can be easily proved with respect to relabelings of set elements. 
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11. i(A,B) = ^ eu( ff" 1 " " " ; . 

12. i(A, B) = sup{a : Vu G U we have A a < B u A a}. 

Inclusion measure no.l above is Kosko's inclusion measure [16]; no. 12 is introduced in [17] and 
does not appear very widely in the literature; for references to the remaining inclusion measures see [9] 
and [32]. 

The only inclusion measure in the above list which is A-transitive is no. 12, Kundu's inclusion 
measure. In addition, Willmott introduces some transitive fuzzy inclusion measures in [30], which 
however involve a rather drastically modified definition of transitivity. In conclusion, it appears that 
A-transitivity is a requirement which cannot be easily satisfied by an inclusion measure which takes 
values in a totally ordered range ("scalar" inclusion measure). On the other hand it is satisfied (in 
addition with a large number of other properties) by our L-fuzzy inclusion measure. 

4 Similarity and Distance Defined in Terms of L-Fuzzy Inclusion 

We now proceed to define L-fuzzy similarity and L-fuzzy distance in terms of L-fuzzy inclusion. 
4.1 L-Fuzzy Similarity 

Definition 4.1 For all A,B£F, the measure of similarity between A and B is denoted by S(A,B) 
and is defined by 

S(A,B) = I(A,B) M{B,A). 

The domain of £(.,.) is the partially ordered set B, and this results to possibly incomparable 
similarity measures. 

Example 4.2 Continuing with the sets of the previous examples, we have: S($>, 6) = /($, 0) A 7(0, $) 
= [0,1,1,1]A[1, 1,0,1] =[0,1,0,1]; andS($,A) = /(<&, A) M{A, <&) = [0, 0, 1, 0] A[l, 1, 1, 1] =[0,0,1,0]. 

The rationale of the above definition is as follows. If for two sets A and B we have that A is included 
in B to the maximum degree and vice versa, then the sets are identical and have maximum similarity. 
In fact, the basic property is given by the following proposition. 

Proposition 4.3 For all i,BeF and for all u £ U we have: S U (A, B) = 1 44> A u = B u . 

Proof. Take any A,B G F and any u € U. S U (A, B) = 1 (I U (A,B) = 1 and I U (B, A) = 1) 
{A u < B u and B u < A u ) A u = B U .U 
Further properties are presented in Propositions 4.4, 4.5, 4.6. 

Proposition 4.4 S(.,.) is a fuzzy similarity relation on F, i.e. it is reflexive, symmetric and A- 
transitive. 

Proof. Take any A, B,C € F. Then we have the following. 

1. Reflexivity. From Proposition 3.3 we have that I (A, A) =1. Since S(A, A) = I (A, A) A I(A, A) it 
follows S(A, A) =1. 

2. Symmetry. S(A, B) = I(A, B) A I{B, A) = I(B, A) A I (A, B) = S(B, A). 
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3. A-transitivity. Set 6 = I(A,B), = I(B, A), $ = I(A,C), T = I(C,A), ft = I(C,B), A = 
I(B, C). From Proposition 3.3 we have 6 > $ Ail, ^ > AAT. Hence 9A^ > ($AfJ) A (rA A) => 
6A^ > ($Ar) A (fiAA) S(A, B) > S{A, C)AS{C, B) S(A, B) > sup CeF (A, C)AS(C, B)M 

Proposition 4.5 For all A, B,C, D G F we /iai>e: 

SI S(A, B) = 1^ A = B; S(A, B) = 0^ A^ B. 
S2a S(A, A') = & (Vu & U we have A u + 1/2). 
S2b S(A, A') = 1 <«■ (Vn £ U we have A u = 1/2). 

53 S(A,B) = S(A',B'). 

( S(A,B) > S{A,C) 

54 A<B<C^< S{B,C)>S(A,C) 

{ S(A,C) = S{A,B) AS(B,C). 

55 S(A, B) A S(C, D) < 



S(A V C,B\J D) 
S(A AC,B A D). 



S6 S(A, B) A S(A, C) < 



S7 S(A, C) V S(B, C) > 



S(A,BVC) 
S(A, B A C). 

S(AVB,C) 
S(A A B,C). 



S8 S(A,B) < 



S(A VC.BVC) 
S(A AC,B AC). 



S9a S(A, A\J B) = S(B, A A B). 

S9b S(A, A A B) = S(B, A V B). 

S10 All of the following quantities are equal: 

{%) S(A,B) (iv) S(AAB,AVB) 

(ii) S(A A B,A) A S(A, Ay B) (v) S(A, A V B) A S(B, A V B) 

(in) S(A A B,B) A S(B, Ay B) (vi) S(A, A A B) A S(B, A A B) 

Proof. Take any A, B,C,D G F. Then we have the following. 

SI S(A, B) =U$ I{A, B) = I(B, A) =U* (I (A, B) = 1 and I(B, A) = 1) & (A < B and B < A) 
A = B. Similarly we can prove S(A, B) = => A / B. 

S2a S(A,A')=Q=> (V u G U : I U (A, A') A/ U (A',A) = 0) (V u G U : A u > \-A u or 1-A U > A u ) 

(V u G U : A u ^ 1/2 . Conversely, assume that for all u G U we have A u ^ 1/2. It is easy to 
see that if, for example, A u < 1/2 then I U (A',A) = 0; similarly if A u > 1/2 then I U (A,A') = 0. 
Hence we have: (Vn G U : I U (A', A) A I (A, A) = 0) (Vn G 17 : S„(A, A') = 0) 5(A, A') =0. 

S2b S(A,A') =1<* I(A,A') A I (A', A) =1<* (V u e U : I U (A, A') = I U (A',A) = 1) (V u G U : 
A u = A^ = 1/2). 
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53 S(A, B) = I(A, B) A I(B, A) = I(B>, A') A I(A', B') = S(B', A') = S(A', B'). 

54 Take any u £ U and consider two cases, (a) S U (A,C) = < S U (A,B). (b) S U (A,C) = 1. 

Then A u = C u and this, in conjunction to A u < B u < C u , implies A u = B u =4> S U (A,B) = 1 
= S U (A,C). Hence we have: (Vu E U : S U {A,B) > S U {A,C)) S{A,B) > S(A,C). It can 
be proved similarly that S(B, C) > S(A,C). Finally from S(A,B) > S(A,C) and S(B, C) > 
S(A,C) follows that S(A, B)A S(B,C) > S(A,C); but from transitivity we also have S(A,B)A 
S(B, C) < S(A, C) and so S{A, B)A S{B, C) = S{A, C). 

55 From Proposition 3.4, 17 we have 

I{A, B) A I(C, D) < I(A A C, B A D) 1 
I(B,A) M(D,C) < I(B AD, A AC) J ^ 



I(A, B) A I(C, D) A I{B, A) A I{D, C) < I (A A C, B A D) A I(B A D, A A C) => 



S{A, B) A S{C, D) < S{A A C, B A D). 
Similarly we can prove S(A, B) A S{C, D) < S(A VC,BV D). 

56 This is obtained from S5 by substituting C with A and D with C. 

57 From Proposition 3.4, 18 and 110 imply 

I(A\/ B,C) = I(A,C) AI(B,C) \ 
I(C, A\/ B) = I(C, A) V I(C, B) J ^ 



S(A VB,C) = I (A V B, C) A I(C, AVB) = (I(A, C) A I(B, C)) A (I(C, A) V I(C, B)) = 



(I (A, C) A I{B, C) A I{C, A)) V (I(A, C) A I(B, C) A I(C, B)) < 



(I (A, C) A (I(C, A) V (J(B, C) A I(C, B)) = S(A, C) V S{B, C). 
It can be proved similarly that S(A, C) V S(B, C) > S(A A B, C). 

58 This follows from S5, using C = D and noting that S(A, B) A S{C, C) = S{A, B) A 1 = S(A, B). 

59 Choose any u G U and consider two cases, (a) If S U (A, A V B) = 1, then A u = A u V B u 

A u > B u S U (B, A A B) = 1. (b) If S U (A,A V B) = 0, then A u £ A u V B u A u < B u => 
4 A 5„ = i tt < 5 tt 4 A 5) = 0. Hence, for all it G f/ we have 5 U (A, A VB) = 

S U (B, A A B), i.e. S(A, Ay B) = S(B, A A B). By interchanging the role of A and B, we obtain 
S(B, A V B) = S(A, A A B). 

S10 We will prove this by showing that (i) is equal to each of (ii) - (vi). 
(i) = (ii) From symmetry and transitivity we have 

S(A, B) = S(B, A) > S(B, A V B) A S(A V B, A) 
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(by use of S9b and symmetry) 

S(A, B) > S(A, A A B) A S(A, A V B). (13) 

Also, if in S6 we substitute B with A and C with B, we obtain (using S(A, A) A S(A, B) = 
1AS(A,B) =S(A,B)) 

S (^)AS(A,H)<{^^|)}* 

S(A, B) < S(A, AAB) A S(A, A V B). (14) 

From (13,14) we see that S(A, B) = S(A, A A B) A S(A, Ay B) = S(AaB,A)aS(A,A\/B). 

(i) = (iii) This is proved exactly as above, interchanging the role of A and B. 

(i) = (iv) We have A A B < A < A V B. Using S4 and that (i)=(ii), we immediately get 
S(A A B, A V B) = S{A A B, A) A S{A, Ay B) = S{A, B). 

(i) = (v) We have (using S9b and symmetry) 

S(A, A V B) A S(B, Ay B) = S{A, A V B) A S{A, A A B) = S{A, A V B) A S{A A B, A) 

(15) 

but we have already proved that S(A, B) = S(A A B, A) A S(A, Ay B) and so the proof is 
complete. 

(i) = (vi) This proved similarly to the previous step. 

From the last few steps we see that (i) = (ii) = ... = (vi). This completes the proof of S10 and of 
the proposition. ■ 

Remark. Property S4 is related to the concepts of betweenness and convexity; property S10 is related 
to modularity. However, since these concepts are usually related to distance, rather than similarity, we 
will present the corresponding remarks in Section 4.2. 

Proposition 4.6 For all A,B,Cs F and all 9 G B we have: 

1. s(A, b) > e => s(A v c, b v c) > e. 

2. S(A, B) > 6 => S{A A C, B A C) > 0. 

3. S(A A C, B A C) = S{A V C, B V C) = O => S(A, B) = 6. 

Proof. Choose any A,B,C^F and any 8 6 B. Then we have the following. 

1. This follows from S8. 

2. This follows from S8. 

3. Take any A, B, C G F and any 6 G B such that S(A A C, B A C) = S{A V C, B V C) = &. Choose 
any u G U. We consider two cases, (a) If Q u = 1, then A u A C u = B u A C u and A u V C u = 
B u V C u . Then, by distributivity we have A u = B u => S U (A, B) =1 = Q u . (b) If Q u = 0, then 
A u A C u ^ B u A C u and A u V C u + B u y C u and so, obviously, A u + B u S U {A, B) = = 9 U . 
Hence, for all u G U we have S U (A, B) = B U .H 

Remark. Proposition 4.6 is related to the concept of e-similarity introduced by Pappis [21, 22, 23]. 
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4.2 L-Fuzzy Distance 

Definition 4.7 For A, B G F, the distance between A and B is denoted by D(A, B) and is defined by 
D(A, B) = S'(A,B). 

Example 4.8 Continuing with the sets of the previous examples, we have: D(&,0) = S"(3>, 0) = 
[0,1,0,1]' = [1,0,1,0]; and D($,A) = S'{$,A) = [0,0,1,0]' = [1,1,0,1]. 

Proposition 4.9 For all i,BgF and for all u eU we have: D U (A, B) = 44> A u = B u . 

Proof. Take any A,B and any u G U. D U (A, B) = ^ S U (A, B) = 1 ^ A u = B U .U 

As can be seen by the definition and by the above proposition, distance is defined as the complement 
of similarity. Given that complementation is order-inverting, it follows that if sets A and B have large 
similarity, then they will have small distance. Since distance is usually perceived as a totally ordered, 
nonnegative quantity, the above definition may appear rather unusual. In fact however, D(., .) has the 
basic characteristics of a distance function, as outlined in the next proposition. 

Proposition 4.10 For all A, B, C G F we have: 

1. D(A, B) = 0» A = B. 

2. D(A, B) = D(B, A). 

3. D(A, B) < D(A, C) V D(C, B). 

Proof. This follows from the definition D(A, B) = S'(A,B) and from Proposition 4AM 
Remark. D(A,B) < D(A,C) V D(C,B) is the partial order analog of the triangle inequality (in 
addition it is the ultrametric triangle inequality). The idea of Boolean valued distances is not new; 
it appears already in the 1950's (for instance see Blumenthal's book [3]). This idea has been applied 
to Boolean lattices (which are called "autometrized" spaces since the domain of the metric distance 
function is the same space on which the metric is imposed). Formally, in [3] we have D : B x B — > B. 
In our case we have D:FxF^BCF;in this sense (F, D) is an autometrized space. The following 
proposition is also of interest. 

Proposition 4.11 For all 8,$GB we have D(Q, $) = (9' A $) V (6 A $'). 

Proof. Take any 0, $ G B and any u G U. By considering the four cases (a) Q u = 0, $ n = 0, (b) U = 
0, & u = 1, (c) @ u = 1, $ n = 0, (d) U = 1, $ u = 1, we see that in every case (i.e. for all u G U) we have 
D u (&, $>) = (Q' u A $ u ) V (G M A $' u ) and the proof is complete. ■ 
Let us present some further properties of D(., .). 

Proposition 4.12 For all A, B, C, E G F we have: 

Dl D(A,B) = 0^ A = B. 

D2a D(A,A') = l^(VueUwe have A u / 1/2). 
D2b D(A,A') = ^ (Vu G U we have A u = 1/2). 
D3 D(A, B) = D(A',B'). 
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( D(A,B) < D{A,C) 
B4A<B<C^< D{B,C) < D(A,C) 

{ D(A,C) = D(A,B)\/ D(B,C) 



D7 D(A,C) AD(B,C) < 



D6 D{A,B) VD{A,C) > 



D5 D(A,B)V D(C,E) > 




D(AVC,BV E) 
D{AaC,BAE) ' 



D(A,BVC) 
D(A, B AC) ' 



D(A V B,C) 
D(A A B, C) 




D9b D(A, A A B) = D{B, A V B). 



D10 All of the following quantities are equal: 



(i) D(A,B) 

(ii) D(A A B,A)V D(A, AV B) 
(Hi) D(A A B,B) V D(B, AV B) 



(iv) D(AAB,AVB) 

(v) D(A,AV B)V D(B,AV B) 

(vi) D(A, AAB) V D(B, A A B) 



Proof. This follows from the definition of D(A, B) = S'(A, B) and Proposition 4.5.H 
Remark. Property D4 is related to the concepts of betweenness and convexity. Consider first an 
abstract metric space (X,d), where d : X x X — > [0, oo) is a scalar distance function. A point b is said 
to be (on a straight line segment) between points a, c G X iff d(a, b) + d(b, c) = d(a, b) (this is in direct 
analogy to the case of a Euclidean space). Now, in complete analogy, in the autometrized space (F, D), 
a "point" (actually fuzzy set) C is said to be between A, B <E F iff D(A, C) = D(A, B)VD(B, C). It can 
be shown [3] that these C are exactly the ones which also satisfy AaC<B<AvC. In short, "points" 
which are order-between A and C are also metrically-between A and C. The condition A < B < C, 
appearing in Property D4, is a special case of the condition A A C < B < AV C. Convexity can be 
defined as follows: a collection of fuzzy sets W C F is (metric- or order-) convex iff for any A,C £ W 
we have D(A, C) = D(A, B) V D(B, C) => B G W (i.e. every point between A and C is contained in 



Remark. Similarly, Property D10 is related to lattice modularity. Take a modular lattice (X, <) with 
a positive valuation v(.) and define a distance d(., .) by d(x,y) = v(x\/y) — v (x Ay) (for details see [1]). 
Then it is easy to prove d(x V y, x A y) = d(x, y), which is analogous to the equality of (i) and (iv) in 
D10. 



Proposition 4.13 For all A,B,C <G F and all 9 <G B we have: 

1. D(A, B) < G => D(A V C, B V C) < G. 

2. D(A, B) < G => D(A A C, B A C) < G. 

3. D(A A C, B A C) = D(A V C,BV C) = G D(A, B) = G. 

Proof. This follows from the definition of D(A,B) = S'(A,B) and Proposition 4.6.H 



W). 
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5 Conclusion 



We have introduced a novel L-fuzzy valued measure of inclusion /(., .), and have established a number 
of its properties. Some of these properties are analogous to the ones usually postulated for "scalar" 
fuzzy inclusion measures. In addition, we find it particularly attractive that /(.,.) turns out to be 
a fuzzy order. Furthermore, /(.,.) can be used to define a L-fuzzy similarity and a L-fuzzy distance 
between fuzzy sets. Let us conclude by discussing some future research directions. 
L-fuzzy order and lattice. As already mentioned, /(., .) is a L-fuzzy order relationship. In fact 
this order relationship can be denoted in an alternative, more suggestive manner. Rather than writing 
I(A,B) = (where 6 G B) we can also write A <e B. Now, it is easy to show that for every fixed 
value of B, <e is a crisp preorder on F. The following problem arises naturally. 

Problem 5.1 Define a L-fuzzy lattice in such a manner that the family {(F, <0)}e<=B are its cuts. 
Develop the corresponding L-fuzzy lattice theory. 

Implication. The relationship between set inclusion and logical implication is a well known one (as 
discussed in several parts of this paper). Our L-fuzzy inclusion measure can be viewed as an L-fuzzy 
valued implication operators. This connection will be reported elsewhere and parallels the work of 
many authors in obtaining inclusion measures from fuzzy implication operators, in the style of Bandler 
and Kohout. The L-fuzzy implication operator satisfies properties analogous to Klir's axioms for the 
implication operator [15]. The connection to conditional probability is also worth investigating. A scalar 
inclusion measure i(A, B) is in many ways analogous to Pr(5|A) (compare with inclusion measure no.l 
in Section 3.2); it would be interesting to use the ideas presented in this paper to define lattice- valued 
probability measures. 

Aggregation. It is interesting to investigate the existence of other "vector" inclusion measures. In 
particular, "scalar" inclusion measures and our /(., .) lie at extreme ends of a spectrum. A scalar inclu- 
sion measure aggregates the inclusion information of all elements of a set into a single "global" value; 
our /(.,.) preserves all the "local" information about elementwise inclusion. Perhaps inclusion mea- 
sures which are halfway between extreme aggregation and extreme localization will also prove useful. 
A route to arrive at such inclusion measures could be the following: define a partition {U±, U2, ■ Uk} 
of U and then define on F x F a vector inclusion measure I (A, B) = [i\{A, B), i2(A, B), ... , ik(A, B)] 
where, for k = 1, 2, ...,K, ik{A,B) is a scalar inclusion measure which depends only on values of A u , 
B u , for u G Uk- In this manner, the details about elementwise inclusion are not aggregated into a single 
number; some degree of local information is preserved. 

In this connection, let us mention the approach to similarity measures appearing in [12]. In this 
paper, the authors view a similarity measure as the relation resulting from similarity between degrees 
of membership as local relations. They relate this approach to implication operators and discuss 
transitivity. While in the above paper the local preferences are aggregated (unlike our own approach) 
we find interesting the explicit recognition that similarity (and inclusion) is determined in terms of 
many local relations. This is exactly the approach we are taking in this paper, except that we do not 
perform the aggregation step. 
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